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CLAIMS 



We claim: 




is 

if : 

u 



1, A mPfhoH rnmpriqing- 

coding of each tile of an inmttcodestream; 

outputting a plurality'of packets of said each tile as part of an output 
codestream as a first complete tile-part; 

storing remaning layers of said each tile in a buffer; and 
outputtMg additional packets of said each tile from the remaining 
layers as a second complete tile-part. 



1 
2 
3 
4 
5 
6 
7 

1 %. The method defined in Claim 1 wherein selection of packets of 

2 the pj/Urality of packets for inclusion in the first complete tile-part is based 

3 on total bandwidth for first and second passes. 



1/3. The method defined in Claim 1 wherein selection of packets of 

2 the plurality of packets for inclusion in the first complete tile-part is based 

3 forfsizeiofelhe buffer. 
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1 _4. An apparatus comprising: — — 

2 means for coding of each tile^fan input codestream; 

3 means for outputting a^lurality of packets of said each tile as part of 

4 an output codestream as a/first complete tile-part; 

5 means for storing remaining layers of said each tile in a buffer; and 

6 means for outputting additional packets of said each tile from the 

7 remaining layers as a second complete tile-part. 

1 5. The apparatus defined in Claim 4 wherein selection of packets 

2 of the plurality of packets for inclusion in the first complete tile-part is based 

3 on total bandwidth for first and second passes. 

1 6. / The apparatus defined in Claim 4 wherein selection of packets 

2 of the plurality of packets for inclusion in the first complete tile-part is based 

3 on size off the buffer. 

1 v. An article of manufacture comprising at least one recordable 

2 media storing executable instructions thereon which, when executed bV a 

3 pro/e^girt^aevice, cause the processing*cbe*qre to: / 
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4 ' — code of - each - tilc of an input codcotre am; — m 

5 output a plurality of packets of said^ch tile as part of an output 

6 codestream as a first complete tile-prfrt; 

7 store remaining layers of said each tile in a buffer; and 

8 output additional packets of said each tile from the remaining layers 

9 as a second complete tile-part. 

1 8. The article of manufacture defined in Claim 7 wherein 

2 selection of packets of the plurality of packets for inclusion in the first 

3 complete tile-part is based on total bandwidth for first and second passes. 

1 9. IThe article of manufacture defined in Claim 7 wherein 

2 selection of packets of the plurality of packets for inclusion in the first 

3 complete tile-part is based on size of the buffer. 
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10./ A method comprising: \ 
compressing a bitstream to create an original compressed codestream; 
perfojmiftgTate contfOhofUiie original compressed codestream to / 
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5 number of layers to remain in the codestream, including a parsgi>ttSffig a 

6 packet structure containing a selection flag and settj*t$fa selection flag for 

7 each packet of the original codestream to a^ffedetermined value to indicate 

8 whether said each packet is to be indtfded in the new compressed 

9 codestream. 
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11. The method defined in Claim 10 further comprising: 
computing ar total number of bytes for the new compressed 



3 codestream bas/d on a desired rate; 

4 addinsf the total number of bytes associated with at least one layer, 

5 starting wiftr the most important layer and adding a new layer until the total 

6 number of bytes associated with the one or more layers whose bytes have 

7 been added is equal to or greater than the number of bytes desired or bytes 

8 for ay layers have been added; 
subtracting bytes associated with a last added layer when the total 

1 0 nu/nber of bytes associated with the one or more layers whose bytes have 

1 1 b^en added is greater than the number of bytes desired; and 

1 2 / setting selection flags of packets associated/with layers whose bytes 
13 



included in thTtotal^ of byte 
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1 THp mpfhnH Hpfinprl in Haim 10 fiirhhpr romprising writing 

2 the new codestream based on whether selection flags of pacjsefs for the 

3 original compressed codestream are set. 
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1 13. The method defined in C\mm 10 further comprising reading 

2 packets in sequential order from Arte compressed codestream based on order 

3 information indicated in a maalcer. 

1 14. The method defined in Claim 13 wherein the order information 

2 comprises progression order information and the marker comprises a COD 

3 marker. 

1 15. / A apparatus comprising: 

2 mepis for compressing a bitstream to create an original compressed 

3 codestreAm; 

4 /neans for performing rate control on the original compressed 

5 codes/ream to created a new compressed codestream in response to a 

6 requfest by sele^tip^-€rnnmber ot layers-teix^main in the codestream, 

7 in<^mettng a parser to use a packet structure containtnga selection flag and to 
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8 get a Selection flag fr >r Pjarh pari nl i >f lln- Hi'inin il rnrlpsrrpany 

9 predetermined value to indicate whether said eaclrp^cket is to be included 

1 0 in the new compressed codestream to contro] / whether individual layers are 

1 1 included in the new compressed codestream. 




1 16. The apparatus/lefined in Claim 15 further comprising: 

2 means for computing a total number of bytes for the new compressed 

3 codestream based orva desired rate; 

4 means for fading the total number of bytes associated with at least 

5 one layer, starting with the highest level layer and adding a new layer until 

6 the total number of bytes associated with the one or more layers whose 

7 bytes have been added is equal to or greater than the number of bytes 

8 desired or bytes for all layers have been added; 
eans for subtracting bytes associated with a last added layer when 

1 0 the to(tal number of bytes associated with the one or more layers whose^ 

1 1 byt^fs have been added is greater than the number of bytes desired; anc 

1 2 / means for setting^eleiiiQn^flags of packets associated with layers 

1 3 whose byfes are included in the total number ol 
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1 17. The a pp a ratus de fi ne d i n Claim 1^ fi 11 ' ! 1 Tm pricipg^mpan^ 

2 for writing the new codestream based on whether sejedion flags of packets 

3 for the original compressed codestream are seff 



1 18. The apparatus defied in Claim 10 further comprising means 

2 for reading packets in sequential order from the compressed codestream 

3 based on order information indicated in a marker. 



1 19. The apparatus defined in Claim 18 wherein the order 

2 information comprises progression order information and the marker 

3 comprises a COD marker. 
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:0. An article of manufacture comprising one or more recordable 
medial having executable instructions stored thereon which, when executed 
by a/machine, cause the machine to: 

compress a bitstream to create an original compressed codestreai 
perform rate control on the original compressed codestream to 



ffeated^-rrewcompressed coctes&^am in response to a request by selecting/ a 
number of layers to remain in the codestream^mduding a parser usipg'a 



CONFIDENTIAL 



DRAFT 



March 6, 2001 



t 9 

V 



8 



93 



9 each packet of the original codestream to a predetermined^Iue to indicate 

1 0 whether said each packet is to be included in the jjew compressed 

1 1 codestream. 




1 21. The article of maiyffacture defined in Claim 20 further 

2 comprising instructions wjatfch, when executed by the machine, cause the 

3 machine to: 

4 compute a t^tal number of bytes for the new compressed codestream 

5 based on a destfed rate; 

6 add tj?fe total number of bytes associated with at least one layer, 

7 starting with the highest level layer and adding a new layer until the total 

8 numbed of bytes associated with the one or more layers whose bytes have 

9 been afdded is equal to or greater than the number of bytes desired or bytes 

1 0 for all layers have been added; 

1 1 / subtract bytes associated with a last added layer when the t&tal 

1 2 niimber of bytes associated with the one or more layers whose bytes have 

1 3 t/een adkdGS is greater than thentrm^er of bytes desired; and 
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